Use a hardware counter like Timer0.

Here's one example; http://www.picbasic.co.uk/forum/showthread.php?t=10608

If you get 2 pulses per tooth just set a 1:2 prescaler for 35 counts per rev.