In Dan Freed's notes Exercise 9.30 he outlines the proof of the existence criterion which is that there exists $\tilde{c} \in H^2(M;\mathbb{Z})$ such that $2\tilde{c} = c_1(E)$. His approach is to pass to the determinant line bundle Det$(E) \to M$ of a complex vector bundle and work on $c_1(\operatorname{Det}(E))$ via its equality to $c_1(E)$. I actually do not appreciate the benefit of passing to determinant line bundles and in particular I have no idea about (1) how to prove the first Chern class (step ii) there and (2) how to define the suggested Lie group homomorphism (step iii) there. Could somebody please help me?
By the way I have asked a question on the same topic but for a different approach given in Cohen's notes on the topology of the fiber bundles. If you have some idea about it please do me a favor drop it there!