-El programa creado se puede ejecutar en otras pc que no tengan python instalado??
Si, como ya te han comentado al empacar el .exe se incluye el intérprete de Python.
-Es compatible con 32 y 64 bit, si no lo es como hago un 64 bit?
Depende.
Si empacas desde python x86, el executable resultante lo podrás iniciar tanto en Windows de 32 como 64 Bits.
Si empacas desde python x64, el executable resultante no lo podrás ejecutar en un sistema Windows de 32 Bits.
si no lo es como hago un 64 bit?
Empacando desde python x86 o x64 según tus necesidades, y utilizando la build de 32 o 64 bits de cx_freeze según el python que estés utilizando.
Saludos