Programa en C para encontrar el elemento que aparece una vez

Dada una array donde cada elemento aparece tres veces, excepto un elemento que aparece solo una vez. Encuentra el elemento que ocurre una vez. La complejidad de tiempo esperada es O(n) y O(1) espacio extra.
Ejemplos:

Entrada: arr[] = {12, 1, 12, 3, 12, 1, 1, 2, 3, 3}
Salida: 2
En la array dada, todos los elementos aparecen tres veces excepto 2, que aparece una vez.

Entrada: arr[] = {10, 20, 10, 30, 10, 30, 30}
Salida: 20
En la array dada, todos los elementos aparecen tres veces excepto 20 que aparece una vez.