answered 3 years ago
For even n=2k, you can take a permutation matrix belonging to k disjoint transpositions like (12)(34)…(n−1,n). This is self-inverse, so in particular similar to its inverse.