Solución 1:
Un asterisco en el campo de minuto (primero) le indica que se ejecute cada minuto, independientemente de los otros campos.
Debe especificar un minuto exacto para ejecutar dentro de la hora. Sea que a la hora (0), media pasada (30), etc..
0 */2 * * * /path-to-script
Solución 2:
La descripción correcta de lo que tenías
* */2 * * * /path-to-script
es "ejecutar cada minuto donde la hora es un múltiplo de 2".
Lo que significa 00:00 a 00:59, 02:00 a 02:59, 04:00 a 04:59, ... y así sucesivamente. No es lo mismo que "ejecutar cada minuto". La solución ya dada es válida aunque.
Solución 3:
En la parte superior de mi cabeza, podría intentar especificar todas las horas en las que debería ejecutarse:
0 0,2,4,6,8,10,12,14,16,18,20,22 * * * /path-to-script