The value of Registry cleaners has always been debated.
It is a fact that a fragmented and bloated Registry will slow your Windows system down. But how to correct the issue properly is the question. Many stick with the idea that periodic reformatting and reinstalling is the best course.
Whatever tool or means you use, make sure you create a backup of the Registry first and feel comfortable on how to go about restoring it.
I have tried dozens of Registry 'cleaners' and 'defragmenters/compressors' over the years.
My favorite cleaner is the one included with Advanced System Optimizer (ASO) from Systweak:
http://www.systweak.com/asov2/
It also does an excellent job of defragging.
But for the best freeware product, I recommend the free version of Abexo:
http://tinyurl.com/yak3vn
It includes a tool to easily backup the Registry as does ASO.
A good free Registry Defragger only utility is the one from iExpert Software:
http://tinyurl.com/2o4opd
Registry Mechanic from PC Tools is also a good product but I didn't find it to be worth the cost. IMHO
The worst one I found was one called RegistryFix (it removed valuable keys).
Good Luck.