Turn from C ring to al Mirqab al Jadeed. You will pass Thai snack which will be on your left. 200 meters further and on the same left side is a store with a big window. Inside they sell currency.

Good luck