The Cessna 172M models I flew only primed two of the four cylinders and seemed to need more prime than usual when very cold. When it did start it would quickly stop again.
I would leave the primer out when starting. When the engine faltered I pushed the primer in and it would then usually keep running.
Pulling through after an initial prime should also help.
D.O.