I dont know the time ? (ns/us/ms ?)
When the Pulses are not to short you
can init a 16 bit timer and polling the
4 input lines by software and store the timer value to RAM.
With an optional Hardware you can create
an interrupt.(Interrupt on port change)