Taking the battery out doesn't do anything. You need to do this:

Locate the smart/learn button on the rear of the motor unit near where all those white wires go. Press and immediately release this and then walk over to your keypad and key in your new 4 digit code and press enter.