Update and enforce formatting for C/C++ (#1474)

[AMS21]

Every new commit or pull request will now be checked with clang-format. Note that only violations in new code will be reported and any old code will stay just as it is.

Here is an example PR to showcase how this would look like.

[AMS21]

Rebased and update to LLVM 18