Ich hab das mal gemacht.
Hab im Moment aber leider keinen Zugriff auf den Code...

Eine simple Auswertung funktioniert so:
Du konfigurierst einen der externen Interupts auf "fallende Flanke". In der isr prüfst du jetzt welchen Pegel das zweite Signal vom Sensor hat. Daraus kannst du dann auf die Drehrichtung schließen. Bei dieser Art der Auwertung können zwar Fehler auftreten, aber sie ist sehr einfach und funktioniert auch bei hohen Frequenzen.