I've got ccleaner 64 bit version installed. However, ccleaner.exe (32 bit version) is used when I right-click recycle bin and select "run ccleaner". I switched the path in regedit to ccleaner64.exe & it works perfectly fine.
I believe this is a bug as the run ccleaner context menu option should point to the 64 bit version of the program.