Well sometimes you need to clear the CMOS longer may be why you see it didn't clear fully.

Sometimes it takes several minutes, other times not so long.

You can pull the battery if you want, but you generally don't need to, you can just unplug the PSU and press and hold the case power button for a minute to drain all the power from the PSU.

Then short the pins or press the clear CMOS button if your board has one, for 2-3 minutes, then power back up and it should be clear