A LOT depends on which "registry cleaner" you plan to use.
Some of them are quite hazardous.
This should not be done lightly, or without a full backup before you start. At least a backup of the Registry.
Yes, if the reg is clogged up with a lot of old useless entries, it can slow things down.
But generally, that is not often.