Das mit dem Debouncen wirst du vermutl. nicht brauchen, bzw. brauchen können. Denn wenn du 1 mS debounced, kannst du ja nicht mehr als max 500 Hz zählen, das ist ja wohl nix.
Übrigens: Zumindest beim Bascom ist das Debouncen im Widerspruch zu Interrupt. das macht er nicht mit.

Interrupt: Na, besser als Pins pollen ist das allemal.

Ein AVR hat allerdings auch eine Counter-funktion, kannst du mal nachlesen.