Complete the entire campaign on Extra Life Mode. Playing on ITYTD works fine as well. I believe there's about 54 Extra Lives across the entire campaign (+ the 3 you start with). Keep in mind that in this mode you can't return to missions after finishing them, meaning you can't farm Extra Lives.