Training your pup to play the egg in the spoon game actually involves teaching your dog to perform several different things. It involves teaching him how to take something into his mouth, how to hold something in his mouth, how to balance something, how to move forward on command, and how to multi-task. Because this game is actually several different small tricks all put together, it can take between one and three months to train.
To decrease mess and bacterial exposure, use hard boiled eggs to teach this trick. Once your pup can walk forward while balancing an egg and the chance of him dropping one is less high, then you can switch to raw eggs if you would like to.
Some dogs will be naturally better at this game than others. That's one of the fun parts about playing this game with others. When you play this game with other dogs who have also learned how to balance an egg, then you get to cheer your pup on and find out who will win.