Agreed....
That message is part of the malware/spyware removal process.....which is telling you, it found some bad stuff and to remove the rest of the bad stuff a restart is required and the message popping up is telling you just that and to confirm the action request click OK or YES.
If you don't follow this process, then the malware/spyware will not get removed and like Pat said... then running the scan is pointless.