Is it possible to implement RC-5 not using interrupts?
Well you could do it by polling the input regularly in your program however this would be very inefficient compared to using interrupts. The Atmega8 does have external interrupts available.