It is a registry cleaner that you must have installed at some point. It is not a good idea to registry cleaners/boosters.
I wonder what was "cleanmypc software"
The usefulness of cleaning the registry is highly overrated and can be dangerous. In most cases, using a cleaner to remove obsolete, invalid, and erroneous entries does not affect system performance but it can result in "unpredictable results". Unless you have a particular problem that requires a registry edit to correct it, (and you are expert in the registry), I would suggest you leave the registry alone.
I strongly advise you to get rid of cleanmypc and any other cleaner/optimizer/booster/tuneup/tweak type utilities that you have on this or any other computer.
One of the malware experts, miekiemoes, has an excellent write-up here
Another excellent article by Bill Castner is located here
Go ahead and update IE: it didnít appear that any malicious BHO was added.
It appears that everything is OK now.