From personal experience, I have a different opinion of Registry Cleaners, so while I use CCleaner to clean temp files, etc., I do not use it to clean a Registry, and believe Registry Cleaning is not routinely needed. My problem arose in an astronomical software program (+$500 program), as described below:
The Path value in the App Paths key of the Windows Registry is used by the operating system to determine the location of shared files for a particular executable. In my case (along with others), CCleaner read the Path value as an error, causing the deletion of this Value (pointer), causing a dll file (APOGEE32-dll) not to load, and you guessed it, the program not to launch. The required dll (APOGEE32-dll) was available, but the registry Path had been deleted, making it inaccessible to the program. CCleaner was not alone in doing this -- turns out that Norton Win Doctor (among others) also read the Path as an error, and deleted the value (pointer). The fix for most people was to re-install the software, to get the right Registry key re-installed.
In spite of this, I would continue to use CCleaner Registry Cleaner, but unchecked the box to "fix" this specific Path. But not always being as attentive as I should be, I'd just click "Fix Issues"... and then it would be another re-install. Finally I woke up, re-installed the software, then located the Registry Key, exported it to the desktop, so the next time I got careless I could just put the deleted key back into the registry.
I am NOT faulting CCleaner (nor the software program). I am just pointing out that no Registry Cleaner is absolutely safe. The makers of CCleaner know this, and responsibly give the user a chance to save (export) the Registry before doing any Fixes. They do this because they know that cleaning the registry is not always safe. So if there is a problem after running the Fixes, you can always go back and re-install the registry. This works great, IF you discover the problem in a short period of time. But in my case, along with other astrophotographers, cloudy weather meant I did not discover the problem until weeks later (and several Registry Key additions later)... So re-installing the pre-fix Registry was of no use...
With modern OS, a registry cleaner is not needed as a regular maintenance tool, and potentially can cause problems not immediately discoverable...