Thanks for the correction, @Volker. You're absolutely right that the reward is given for successfully assembling a valid block of transactions and finding the nonce that yields a hash below the network target. The block validation is indeed performed by every node in the network. My apologies for the mistake earlier.