Pull fmt string parsing into separate crate

[LukasKalbertodt]

I feel like this functionality could be useful to more people. Having it in its own crate would also encourage better testing and a nice API design.