Two wire hall effect gear sensor

Once you get it working satisfactorily at all, as Lefty points out, some additional conditioning will be required to get the output into a range that will reliably satisfy the Arduino's digital input requirements. I suppose you could instead use an analog input.