Spyware software looks for malware.
Registry cleaners look for empty or broken registry keys.
They do two completely different things.
Registry cleaners/optimizers should be treated with extreme caution. They remove whatever they find. With no warning many users find their system unbootable after using a powerful registry cleaner. If you are not 110% positive what is being removed is safe to remove, then don't do it. You really will have no noticeable increase in performance by cleaning the registry anyway so don't worry too much about it. Defragging the registry from time to time should be enough.
Auslogics Registry Defrag -
http://www.majorgeeks.com/Auslogics_Registry_Defrag_d5668.html