Apply clang-format to codebase & add ci job

Some unformatted changes have snuck in, so those have been formatted.

Added a CI job to automatically validate the formatting of new changes in MRs going forward.