www.ccleaner.com cookie

So a utility the cleans cookies is now installing its own cookie when you use it? Why is this necessary? Doesn't ccleaner collect all of the data you are cleaning when you use it? Is there info that they are not getting? I know if you block it from sending data out in a firewall it will not work. Is this true in both the free and paid version?