Lo primero que encontré es que es un sensor que funciona con algo entre 6 y 36V y no solo 24, a menos que en tu caso esa sea la tensión a la que esta conectado.
De modo que ahi tienes un primer tema a considerar pero 6V no son 5, asi que tampoco resuelve el problema
les he conectado a la salida un regulador de tensión DSN2596. Hasta aqui todo perfecto.
Puede que funcione pero no es una buena solución. Todo dependerá de que hagas con el sensor.
La respuesta de un Regulador a cambios del sensor no creo que sea buena.
Supongamos que vieras una rueda dentada por ejemplo. A determinada velocidad el regulador no podría seguir los cambios, a eso me refiero.
Una solución mas simple es un diodo zener de 4.7V, debidamente elegido resuelve de modo similar el tema de la tensión adecuada para la entrada del arduino.
Otra es un optoacoplador. Lo conectas a 24 con una R que fije la corriente a lo que indique la If del optoacoplador y a la salida tendras 5V.
Si eliges cualquiera de las dos, es importante que hablemos de la velocidad con la que los sensores cambiaran de estado.