最初に捜すのは「人間」ですが人間がどれかを探すのではなく、「神様」でも「悪魔」でもない人が「人間」となります。
Aさんは「私は神様ではない。」と言っておりますので、「神様」なら本当のことを言うわけなのでおかしいです。
また、「悪魔」ならば必ず嘘をつきますから「私は神様である」といいます。よってＡさんは「人間」となります。残りのＢさん、Ｃさんは「神様」と「悪魔」となりますが、どれらも「人間」ではないので「私は人間ではない」と言っているＣさんが本当のことをいう「神様」となり、残りのＢさんが「悪魔」となります。