Add X-Request-ID header to every originating request to help track the request and response across the network

[TheMMaciek]

We want to add a request id header to every originating request, named e.g. as X-Request-ID. The point of doing this is to be able to track what happens with the given request both at the client and server side, and what is the response for the given request. So the request id needs to be generated on the client side and then propagated back by the server in a response.
We could design our custom solution, but possibly this middleware could be also used (look at the end of the page):
https://http4s.org/v1.0/middleware/