Do you need to use an interrupt at all? If you consider that in the time you press a button the CPU can execute hundreds of thousands of instructions, can you use this speed to adopt a polling mechanism instead, using the techniques shown in blink without delay?