MSR does in fact file quite a few patent applications. At least in the past, Microsoft employees got little tchotchkes for each patent application filed, and it's not uncommon for MSR researchers to have small mounds of these patent 'cubes' on their bookshelves.