Related: Christian Slater Says He Got an 'Ego Boost' After Beating Channing Tatum in Push-Up Contest (Exclusive) At age 45, women should be able to do 14 pushups, while men should aim for 16.