After reading more docs on the ECU, the square wave is pulled to VBatt, which is actually 12v. I know the arduino can't handle a 12v pulse on a digital input pin, so I'll need a transistor. I don't know exactly what one, though.
edit
Actually, after reading more into it, wouldn't a voltage divider be a better solution? That wouldn't muddy my signal, would it?